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Abstract. We define _F-polynomials as linear combinations of dilations by some 
j^', frequencies of an entire function F. In this paper we use Pade interpolation 

of holomorphic functions in the unit disk by F-polynomials to obtain explicitly 
approximating _F-polynomials with sharp estimates on their coefficients. We show 
. that when frequencies lie in a compact set K (Z C then optimal choices for the 

frequencies of interpolating polynomials are similar to Fekete points. Moreover, 
, the minimal norms of the interpolating operators form a sequence whose rate of 

. growth is determined by the transfinite diameter of K. 

' In case of the Laplace transforms of measures on K, we show that the coef- 

ficients of interpolating polynomials stay bounded provided that the frequencies 
are Fekete points. Finally, we give a sufficient condition for measures on the unit 
' circle which ensures that the sums of the absolute values of the coefficients of 

interpolating polynomials stay bounded. 



> 

o 



1. Introduction 

The problem of approximation of functions on the real line by exponential poly- 
\ nomials has a long history. It includes, for example, the theory of Fourier series and 

ly-^ ' the spectral theory of functions. In both theories it was presumed that exponents 

. in the polynomials are purely imaginary, although there was an interest in the cases 

when they are arbitrary complex numbers (see [HNP] ). 

In this paper we are interested in the problem of approximation of holomorphic 
functions by F-polynomials, i.e. by functions of the form 



X 
J3 



i=i 

where F is a (transcendental) entire function and qj are distinct complex numbers. 
The numbers Cj are called the coefficients of /, while the numbers qj are the fre- 
quencies of /. Let denote the vector space of all F-polynomials / endowed with 
the norm 

ll/lloo = max \cj\. 

L<j<m 

The most interesting case is when F(z) = e^. The functions / are then called 
exponential polynomials. 

This problem was originated in a paper of A. O. Gelfond (see [Gej and [L1 Ch. IV, 
Theorem 18]), but it should be noted that all results listed above were concerned 
with the density of F-polynomials in appropriate spaces and there were no con- 
structive methods for approximations of given functions. In this paper we use Fade 
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interpolation by F-polynomials to obtain explicitly approximating F-polynomials 
with estimates for their coefficients. 

Let F be an entire function and set Fn = F^"-\0). We assume throughout the 
paper that there exists a constant F > 1 so that 

(1) 1 < \Fn\ < r, Vn > 0. 

We will denote by Dr C C the open disk of radius R centered at 0, by Dr its 
closure, and by A the closed unit disk. 

Let 5 be a holomorphic function in D/j. Since F^ ^ for all n, it is easy to see 
that, given any m-tuple of distinct points Qm = {qim, ■ ■ ■ , Qmm) £ C™, there exists 
a unique F-polynomial / with frequencies in which interpolates g to order m 
at 0, i.e. /(J)(0) = g^^\0) for < j < m — 1. We denote this F-polynomial by 
'^F,Q,n9- We prove in Theorem 13.11 that, as m ^ +oo and Qm G (-Da/)'" for some 
fixed M > 0, the Pade- Taylor interpolants Tp^q^g converge to g locally uniformly 
in Dn at the same rate as the Taylor polynomials of g at 0. 

To estimate the coefficients of interpolating F-polynomials, we consider for a 
vector g = (gi, . . . , Qm) with distinct components qj € Dm the interpolation operator 

r,.,, : (.4(A), II • IIa) ^ (J-, !l • lloo), 

where ^(A) is the space of continuous functions on A which are holomorphic in the 
open unit disk, endowed with the uniform norm || • ||a. We let 

t{q) = \\TF,q\\ = sup{||Tp,g5l|oo : 9 G ^(A), I^Ha < !}• 
We also look at 



e(g) = min<^ ||/||a : /(z) = ^ c,F(g,z), ||/||, 



which is the reciprocal of the operator norm of the restriction of Tp^q to the space of 
i^-polynomials with frequencies in q. When q = {j + ka : < j + k < m}, a G M\Q, 
we studied e(g) in |CP3j to obtain sharp estimates for the uniform norms on the 
bidisk of polynomials in whose uniform norm on the curve K = {(e^, e"^) : \z\ < 
1} C does not exceed 1. The behavior of e{q) exposed resonance conditions for 
a and has shown that the extension of the results in [CP2] will meet significant 
difficulties. 

In Theorem 13.21 we show that 

^ , ' < e-Hq) < t{q) < \ ' , 



where q = {qi, ...,qm)^ (D 



M , 



7(g) = mill ji{q) and ji{q) = TT \qi - qj] . 

l<i<m 

To get better estimates for ||rp^q|| we assume that for all m the arrays of nodes q 
lie in a compact set K dC Let 

tm = tmiK) = min t{q) 

2 



be the optimal operator norm of Tpg as g € -R'"*, and let 



£m = £m{K) = max e{q). 

One of the main results of this paper is that 

lim melt' = 1™ m = e 

m— >+oo m— )-+oo 

where d{K) is the transfinite diameter of K. This is the content of Theorem 14. 1[ 

By analogy with Chebyshev polynomials, we can think about the above limit as 
an exponential capacity of the compact set K. In Proposition 14.21 we show that not 
only the exponential capacity is a constant multiple of the transfinite diameter, but 
also the distribution of points maximizing and optimizing t{q) is similar to the 
distribution of Fekete points. We refer to Section [2] for the necessary definitions. 

Again by analogy with approximating functions on the real line, we can look at 
the interpolation of functions whose "spectrum" lies in i.e. functions which are 
Laplace transforms of complex measures /i on K. We show in Theorem 15.11 that if 

g{z) = Lpfiiz) = I F{Cz) dfiiO 

K 

and Qm is an m-tuple of Fekete points, then \\Tp^Q^g\\oo < \fi\{K). 

Finally, we look at the inverse problem in attempt to identify the spectrum of / by 
the size of the coefficients of its interpolating F-polynomials. For this we introduce 
on another norm, 

m k 

ll/lli = ^ where f{z) = ^CjF{qjz), 
j=i i=i 

and the qj^s are distinct. Theorem 13.11 implies that if |!Ti?^Q™,S'||i is bounded for 
some subsequence {nik} then the spectrum of g lies in K. In the case i^T = A we 
show in Proposition 15.31 that the converse is true for a large set of measures on the 
unit circle. However, examples show that there are such measures fi for which the 
sequence {||7F,Qm(-^FA*)||i} is unbounded when Q^. is an m-tuple of Fekete points. 



2. Preliminaries 
We recall here a few facts needed for the proofs of our theorems. 



2.1. Vandermonde matrices and symmetric polynomials. We will need a 
formula for the inverse of the Vandermonde matrix 



1 



1 

q2 



m—1 

yi ^2 



1 



where q = {qi, . . . ,qm)- This formula can be found in [MS]. For the sake of the 
reader we include here a shorter proof kindly presented to us by Mark Kleiner. 



Proposition 2.1. We have 

{ — l)"^~^Sm-k{Ql, ■ ■ ■ , Qi-l,<li+l, 



-4^^^) = [Vik]l<i,k<m , Vik 



where si{yi, . . . ,yt) denotes the elementary symmetric polynomial of degree I in the 
variables yi, . . . ,yt. 

Proof. Let = {qi, . . . , qi-i, qi+i, • • • , qm)- For every invertible matrix A we have 
A^^ = (det yl)^^C"^, where C = [cij] is the cofactor matrix of A. Hence it suffices 
to compute the cofactor c^i of the element a^i = qi~^ of the matrix Am{q)- Denote 
by Al^(x) the matrix obtained by replacing qi with the independent variable x in 
the i-th column of the Vandermonde matrix. By the cofactor expansion formula 

m 

detA^(x) = ^CkiX^^^. 

k=l 

On the other hand det^^(x) is a polynomial of degree m — 1 in x with roots in 
the set and with leading coefficient equal to (—1)"^+* det A^- Hence 

m 

detAlix) = (-l)-+MetA„_i(g*) j;(-ir-'=s„_fc(g^)x'^-\ 

k=l 

Therefore Cki = (— det Am-i((?*)- Recalling that 

detAmiq)= (qj - Qi) 

l<i<j<m 

we obtain 

Cki i-ir-'^Sm-kiq') 



Vik 



□ 



We will also need to consider the determinants of the following generalized Van- 
dermonde matrices: 



(2) 



1 

qi 



1 

q2 



qi qi 

j+l 7+1 

qi qi 



qi 



12 



92 



1 

qm 



i-1 
qin 

qin 



where q = (gi, . . . , qm), k>m — l>j>0, oik>m— l=j. 

The function q — > detAi^{q)/ det Am{q) is a symmetric polynomial of degree 
k — j. We refer for instance to |Ma[ Ch. 1] for the definitions and basic properties 
of symmetric polynomials and Schur polynomials. The above function is the Schur 
polynomial sx corresponding to the partition A = (A; — m + l,l,...,l,0, ...,0) E N™' 



of length /(A) = m — j. By Littlewood's theorem (see \M.a\ Theorem 1.4.1]) it has 
the form 

where the sum runs over ah semistandard (Young) tableaux T with shape A num- 
bered with positive integers less than or equal to m, and fJ-{T) = (/i(T)i, . . . , fi{T)m) 
is the weight of T. Note that 

fi{T)i + ... + niTU = \X\ = {k-m + l) + l + --- + l = k-j, 

where |A| is the weight of A. The number of terms of sx is computed using the 
formula in [Mat Corollary 1.4.11] and is given by 

(4) ^a(1,...,1) ^' 



j\ (m — j — 1)1 (k — m) \ {k — j) 



In particular, when j = m — 1 this function is equal to the complete symmetric 
polynomial hi._m+i of degree A; — m + 1 in m variables , 

iiH \-im=k—m+l,ij>0 

where the above summation has terms (see also the Jacobi-Trudi formulas 

[Mai p.l3]). 



2.2. Transfinite diameter. Given a compact set K <Z C and m > 1, let 

Vm = VmiK) = max | det Am{q)\ = max TT \qi - qA. 

l<j <j<m 

A collection {Qm £ K"^ : m > 1} is called an array of Fekete points if for each m 



we have Vm = \ det Am{Qm)\- The sequence I^T''""^' decreases to a number d{K), 
which is called the transfinite diameter of K (see e.g. \Go\ Ch. VII]). 

An alternative characterization of the transfinite diameter d{K) can be given 
using the Chebyshev polynomials of K. Let 

Tm = TmiK) = {mm{\\p\\K : p{z) = z'" + ciz"*-i + • • • + C„, Cj G C}) ™ . 

Then limm— >+oo Tm = d{K) (see e.g. [Go, Ch. VII]). 
We recall from ^ Ch. VII] that 

(6) Cri^<T?^<mCr^. 

ym-i 

We also note that for every q £ K™" we have 

m 

(7) 7(9)™ < ll^^iQ) = \det Am{q)\' < 

i=l 



3. Pade interpolation by F-polynomials 



Recall that given a holomorphic function g in the disk Dr and an m-tuple q of 
distinct points, we defined Tpqg to be the unique F-polynomial with frequencies in 
q which interpolates g to order m at 0. We have the following: 

Theorem 3.1. Let q = {qi, . . . , qm) be an m-tuple of distinct points of Dm and let 
g be a holomorphic function in Dr. If \z\ < r < R then 



\g{z)-TF,,g{z)\< 



+ Te^^' ) max{|5(z)| : \z\ = r}. 



r — \z\ 



Proof. Let us denote the derivatives of g at by gn = ^'•"^(O). 

Wc start by deriving a formula for Tp^qg in terms of fundamental Pade interpola- 
tion F-polynomials. For < j < m — 1 let 



Tiq{z) = det 



1 


1 


1 


qi 




Qm 


i-i 
li 

i+i 
5i 


0.2 

i+i 

0.2 


i-1 
qm 

i+1 

Qm 






m-1 



Fiqiz) F{q2z) 



F{qmz)_ 



det A^(g)-f z^ + 0{z^). 



Hence for < < m — 1, 



dz^ 



{-ir-^-UetAm{q)F^5kj, 



z=0 



where S^j is the Kronecker delta. It follows that 

m—l 



f 1 \m—j—\ 



3=0 



Fj det Am{q) 



Observe that 



g{z) - TF,qg{z) 



det Am{q) 



det 



1 


1 


go/Fo 




qm 


9i/Fi 


ql ■ 


qlx 


92 /F2 


qr' ■ 


m-1 

. . 


dm-l/FjYi 


F{qiz) . 


■ ■ F{qmz) 





Indeed, this is seen by expanding the above determinant using the last column. 
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Next, writing the functions in the last row in terms of their Taylor series at we 
obtain: 

1 ■■■ 1 go/Fa 



g{z) - Tp^ggiz) = ^ 



k=m 



det A.miq)k\ 



det 



•4m 



gi/Fi 

92 /F2 



„m— 1 „ / rp 
Hin ym—l/J^m—l 

qiri 9k/ Fk 



k=m 



kl 



' m—l 



\^(_l)"^+iEl det^^^g) gk_ 
deiAUq) F^ 



where Al^{q) is the generalized Vandermonde matrix defined in ([2]). 
Therefore we have 



g{z) - Tp^qgiz) = Rm9iz) + Sm9{z), 



where 



Rrn9{z)=Y.'i-' 

k=m 

is the remainder of the Taylor series of g at 0, and 

m— 1 



s^9{z) = Y.i-^r-^^f:^^^^^ 



Fj ^ k\ detAmiq) 

■' k=m 



Let C = max{\g{z)\ : \z\ = r}. By Cauchy's estimates we have 

\gj\<jlCr~^, j>0. 
For Rm9 we use the well-known estimate 



\zr 



r — \z\ 



\Rm9{z)\ < \'\'' ^ C J2 ^ = C 

k=m k=m 

Next, we estimate Sm9- Since \qj\ < M and k > m, we see by ([3]) and dH that 



det^4''(g) 



< 



k\ M'^-i 



det Am{q) 
Hence using 

FkZ^ deiAl^{q) 



< 

j\ (m — j — 1)! {k — m)\ {k — j) j\ (m — j)l [k — m) 



k\ M''-^ 



E 

k=m 



k\ deiAm{q) 



< 



k=m 



\z\^M^-^ 
j\ (m — j) \ (k — m)\ 



Using ([!]) again and the Cauchy estimates for \gj\ we get 



\Smgiz)\ < Te 



M\z\\ \m 



^ I P I (m — n\\ — ' ' l^jji — j'jl 



\Fj\ jl {m-jy. 



This concludes the proof of the theorem. 

Next, we obtain sharp estimates for e{q) and t{q). 



□ 



Theorem 3.2. Let q = {qi, ■ ■ ■ ,qm) be an m-tuple of distinct points of Dm- Then 



, , , , (m-1)! , , e^(m-l)! 

t{q)e{q)>l, ^ , / < t{q) < ^ ' 



-M 



{m - 1)! 



< eiq) < 



re^7(g) 
(m- 1)! 



1. Since 



Proof. For the first inequahty, let f{z) = YlJLi '^j^ilj^) '^ith 
/ = Tp^gf we have 1 = ||Tp,g/||oo < t{q)\\f\\A, which implies that t{q)e{q) > 1. 

We use the notations introduced in Section [2] and prove now the estimates for 
t{q). Let g € A{A) with \\g\\^ < 1. Writing 

m 

TF,qg{z) = ^CjF{qjz), 

m 

91 ■■= g^^Ho) = FiYl ^i^i' < / < m - 1. 



we have 



Hence 



ci 



90 
Fo 



g-m-i 



or C; 



E 

fe=i 



fc-i 



where Am{q) ^ = [vik]i<i,k<m- We use the formulas for Vik from Proposition 12.11 
Since Sm-kiqi, qi-i,qi+i, qm) has terms, each a product oi m - k 

different g^-'s, it follows that 



\Vik\ < 



1 



m — 1 



M' 



m~k 



li{q) \fn - 

By Cauchy's estimates ^ (k — 1)!, and by ([T]) |-Ffe-i| > 1. Hence we obtain 



Therefore 



\\TF,gg\\ 



li{q) f^^{m-k)l -f{q) 
e^{m-l)\ 



oo = max \ci\ < 

l<i<m 



7(9) 



which yields the upper estimate on t{q). 



Observe that if g{z) 



^m— 1 



then, by above, Tp^qg has coefficients 



Ci = Vim (m - ly./F, 



m—l ■ 



By Proposition 12. H \vi„i\ = ^Hiio)- Since < F we obtain 

(m — 1)' 

t{q) > \\TF,qg\\oo = max \ci\ > " . 

l<t<m ^7(9) 

The lower estimate on £{q) follows using e{q) > l/t{q) and the upper bound for 
t{q). For the upper estimate on e{q) we consider the F-polynomial 



f{z) = a det 



1 


1 


1 


qi 


q2 


■ ■ qm 






„m—2 


qr' 


qr' ■ 


• • qm 


F{qiz) 


F{q2z) . 


■ ■ F{qrnZ 



(8) 



where a > is chosen so that ||/||oo = 1- Note that / vanishes to order m — 1 at 0. 
Expanding the determinant using the last row we obtain 

m m 

f{z) = aY,{-^r^'F{q,z) det Am-iiq^ = ^c,F(g,z), 

where 

q^ = {qi,...,qj-i,qj+i,...,qm), Cj = (-l)'"+-'a det 

Observe that for each j, \ det Am{q)\ = \ det Am-i{q-')\^j{q), so 

I det ^^(g) I 

max \cj\ = a -—■ . 

i<j<m 7(g) 

Hence ||/||oo = 1 if we choose a = 'y{q)/\det Am{q)\- 

Using the Taylor series at of F{qjz) it follows from ([8]) that 

00 



fiz) 



7(9) 



\detAUq)\,^_,kl 



where Am ^'^{q) is the generalized Vandermonde matrix given in ([2]). 
itions ([1]) and ^ now imply tl 

00 

e(g)<||/||A < rj{q) 



Equations ([T]) and ^ now imply that 

\hk-m+l(.q)\ 



k=m—l 
00 ^ 

< ^7(9) E 

k=m,—l 

This concludes the proof of the theorem 



k\ ym — 1 J {m — 1)! 



,M 



□ 



4. Exponential capacity 

Let -RT C C be a compact set. We now relate the optimal norm tm = tm{K) of 
the Fade interpolation operators Tp^g to the quantities Em = £m{K) and study their 
asymptotic growth as m — >• +00. We use the notations introduced in Section [2j 
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Theorem 4.1. If M is the minimal radius of a disk centered at and containing 
K then 1 < tmEm < Te^^^. Moreover, 

lim melt" = lim mt^/"^ = ed{K), 

m— >+oo m— )-+oo 

where d{K) is the transfinite diameter of K . 

Proof. By Theorem 13.21 we have for every q G K"^ that 

1 < t{q)e{q) < t{q)em , Te^^^ > t{q)e{q) > tme{q). 

Hence 1 < t^e^ < Te'^^ . 

For the hmits in the conclusion of the theorem, we will show that 

p-M y M 2_ 

(9) 7 TTT <em< 7 -r • 

(m - 1)! (m - 1)! 

The theorem then follows by using Stirling's formula and since (see Section [2]) 

Tm^d{K), ^d{K). 



The upper estimate on claimed in Q follows at once from Theorem 13.21 since 
for every q € K"^ we have by ([7]) that 7(g) < Vm"^- 

For the lower estimate, let q = {qi, . . . ,qm) G K"^ be chosen so that Vm = 
\detAmiq)\ and let q^ = {q2,...,qm)- Then = 1i{q)\ det Am-iiq^)\ and, conse- 
quently, 71 (g') > Vm/Vm-i- Hence by dSD, 71(g) > t^iI- Since by symmetry the 
same inequality holds for all ji{q) we see that 7(g) > t^zI- The lower estimate on 
£m in dS]) now follows from Theorem 13.21 □ 



Next, we study the distribution of points maximizing e{q) and show that it is 
similar to the distribution of Fekete points. 

Proposition 4.2. Consider an array of points Qm = {Qim, ■ ■ ■ ,Qmm) £ K"^, where 
m > 1. Ifme{QmY/'^ ^ ed{K) then | det Am(Qm)| ^ d{K). Moreover, 
in this case the sequence of measures ^rn = ^ YllXi ^Hm converges weakly to the 
equilibrium measure of K . 

Conversely, if {\det A^{Q^)\/Vm{K)f''^ ^ 1 then me{QmYl'^ ^ ed{K). 

Proof. Using Stirling's formula, it follows from Theorem 13.21 that m,e{Qm)^^™' 

1 

ed{K) if and only if ^{Qm)""-^ d{K). 
By ([7| we have that 

7(Qm)^ < |det^„(Q^^)|^^T^ < KT""-" . 

1 

If l{Qm)"^^^ — ^ d{K) this implies that 

lim \detAMm)\'^^^ =d{K). 

m— )-oo 

By [BBCLt Theorem 1.5] the measures /im converge weakly to the equilibrium mea- 
sure of K. 
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Conversely, suppose that the sequence {\ det Am{Qm)\/Vm)^/"^ converges to 1. 
Smce for each i, \ detAmiQm)\ = liiQm.)\ det Am-iiqim, ■ ■ ■ ,qi^, ■ ■ ■ ,qmm.)\, we see 
that 

\detAmiQm)\ ,^ ^ {\deiA^{Qm)\\~ ( Vm 



7(<5m) > T-r , so 7(Qm)'"-i > . . . 

I'm— 1 \ J \ I'm— 1 

Using (l6|) and ([7]) we obtain 



det AM m ) I 



1 

m — 1 



Vm 

which impUes that hmm->oo l{Qm) """^ = d{K). □ 



1 



We conclude this section by looking at the number of zeros of F-polynomials. 
When F{z) = general bounds on the number of zeros of exponential polynomials 
were obtained by Tijdeman [T] (see also [B]). Here we consider a "minimal" number 
of zeros Nm{K) defined in the same spirit as the quantity em{K). 

Given q = [qi, . . . , q^) € so that the g/s are distinct we let N{q) be the 
maximal number of zeros in A of the functions f{z) = J2JLi '^j^i^j^) with / ^ 0. 
Then we define 

Nm = Nm{K) = min N{q). 

Proposition 4.3. Assume K C C is a compact non-polar set. Then Nm > m — 1 
for every m>l, and lim^^+oo = ^■ 

Proof. For any q = (qi, . . . , qm) G K™' one can construct, as in the proof of Theorem 
13.21 a function f{z) = Y^JLi CjF{qjz) which vanishes to order m— 1 at 0. This implies 
that Nm > m — 1. 

Fix now q= {qi, ■ ■ ■ , qm) G K"^ with e{q) = Em- Let f{z) = YlJ=i CjF{qjz) be so 
that ||/||a = 1- It follows from the definition of e{q) that 

ll/lloo = max \cj\ < e{q)-^ = e'^. 

l<j<m 

If n/ is the number of zeros of / in A and r > 1 is arbitrary one has that (see e.g. 
[CPU Theorem 2.2] and its proof) 

r^ + iyf 

— <max|/(z)|. 

zr / |2|<r 

Note that by ([T|), \F{qjz)\ < Fe^^^ , where M is the minimal radius of a disk centered 
at and containing K. Hence max|j,|<r \f{^)\ ^ mVe^'^^ / £m- Since / was arbitrary, 
we obtain using ([9]) that 

' < < 



^m— 1 



2r 

As Nm < N{q), it follows that 
+ 1 

A''^ log < log r + M(r + 1) + m log m — (m — 1) log Tm-i- 

2r 
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Since K is non-polar we have d{K) > 0. Hence 

log iimsup < 1. 

m— J.+CX3 TTT- log m 

Letting r ^ oo we conclude that limm,->+oo rnk^m ^ ^- '-' 
5. Interpolation of Laplace transforms 

We have seen in Theorems 13.11 and 13.21 that the Pade- Taylor interpolators Tp^gg 
of a holomorphic function g in the disk converge locally uniformly to g in Dr, 
but their norm ||Tp^g(jr||oo may be very large. We study now the situation when the 
interpolators have bounded norm. As we shall see, this problem is connected to the 
range of the Laplace transform. 

If /i is a complex measure on C with compact support, we define its Laplace 
transform Lpfj, with respect to F to be the entire function 



Lpfiiz) = I F{zC) dfiiC) , zee. 



It is easy to see that an entire function g = Lp^ for some complex measure ^ 
supported in a compact set K if and only if there exists a sequence of F-polynomials 
with frequencies in K which converges locally uniformly to g and is bounded in the 
norm || • 

Given an m-tuple of distinct points Qm = {qim, ■ ■ ■ , Qmm), we denote by 

, Ilj=l,jj^iiC - Qjm) , , . . 
k[Qm,0 = ™t r, 1 < ^ < m, 

llj=lJ:^i\Qtm Qjm) 

the fundamental Lagrange interpolation polynomials with nodes in Qm- 

Theorem 5.1. (i) Let g be a holomorphic function in a disk Dji and assume 
that there exist m-tuples of distinct points Qm — iQirm---TQmm 

) e K"" so that 

lim infm-s.+oo ||^F,Qm9'||i < +oo. Then there exists a complex measure supported 
on K so that g{z) = Lpn^z) for z € Dr. Moreover, Tp^q^g converges locally 
uniformly on C to Lpfj,. 

(a) Conversely, let g = Lpfi, where ^ is a complex measure supported on K , and 
let Qm = {(limi • • • ) (1mm) ^ K"^ be an m-tuple of distinct points. Then 



k{Qm,C)dfJ,iC) F{qimZ) . 



Moreover, ifQm is an m-tuple of Fekete points for K , then \\Tp^Q^g\\oo < \n\{K). 

Proof, {i) By passing to a subsequence, we may assume that {||7F,Qm5||i}m>i is a 
bounded sequence. Let gm{z) = Tp^Q^g{z). We write 



m m 

^im'Jim i 



9m{z) = ^ CimF{qimz) = Lpp,m{z), where = ^ 

i=l i=l 

and 5im denotes the Dirac mass at qim- Since ^m is supported on K and = 
\^m\{K) is a bounded sequence, there exists a subsequence /im^ which converges 
weakly to a complex measure /i supported on K. Hence for each z € C, 

gm,,{z) = LpHmkiz) Lpfl{z). 
12 



By Theorem 13.1 1 Qrv, converges to g locally uniformly on Dji, so g = Lpfj, on Dji. As 
Li?/i is entire, Theorem 13.11 implies that gm Lp/J- locally uniformly on C. 

(ii) Let us write F{z) = Fm-i{z) + 0{z"^), where Fm-i is the Taylor polynomial 
of -F at of degree m — 1. For each z, Fm-~iizC) is a polynomial of degree m — 1 in 
(, hence 



Fm-l{zC) = li{Qm,C)Fm-liqimZ). 



i=l 



It follows that 



f2 (^j^hiQm,Odfi{C)^ Fm-l{qrrr.z) + 0{Z^) 



which implies the formula for Tp^q^g. 

Assume next that Qm is an m-tuple of Fekete points for K. Let A\^{C,) be the 
matrix obtained by replacing with the independent variable C, in the Vander- 
monde matrix Am{Qm)- By the definition of Fekete points, we have for each i and 
CeK that 



UQmX)\ = 



This concludes the proof of the theorem. 



det<(C) 


< 1, so 


det Am{Qm) 





JK 



□ 



We consider now the range of the Laplace transform Lp, i.e. the class of entire 
functions g of the form g = Lpfi, where is a complex measure supported on K. 
We start with a simple remark: 

Lemma 5.2. For any complex measure fi supported on K there exists o complex 
measure v supported on the exterior boundary dgK of K such that Lp^ = Lpv and 
\v\{deK) < \^i\{K). 

Proof. Let K be the polynomial hull of K, so d^K = dK. Let A{deK) C C{deK) 
be the subspace of complex-valued continuous functions on dgK which are uniform 
limits of polynomials on dgK. Equivalently, h £ A{deK) if and only if there exists 
a function h continuous on K and holomorphic on its interior, such that h = h on 
deK. We define the linear functional 

C:A{deK)^C, C{h)= f hdii. 

JK 

It follows by the maximum principle that 

\C{h)\<\fi\{K)\\h\\K = WK)\\hUK. 

The Hahn-Banach theorem implies that C extends to a bounded linear functional 
C on C{deK) with \\C\\ < \^\{K). By the Riesz representation theorem there ex- 
ists a measure v supported on deK so that C{h) = J hdu for every h G C{deK), 
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and li^KdeK) = \\C\\ < \fj,\{K). Hence for any function h continuous on K and 
holomorphic on its interior we have that 



hdfi = h dv, 

K JdeK 

and the lemma follows. □ 

An interesting question is the following: given a complex measure ji on K, do there 
exist m-tuples of points Qm G K^, m > 1, so that the sequence {\\Tf,q^{LfIJ')\\i} 
is bounded? By Theorem 15. H this means that the sequence 



is bounded. A reasonable choice is to take Qm to be an m-tuple of Fekete points. In 
the case of the unit disk K = A we show hereafter that Fekete points do not work 
for all measures. 

If K = A the m-tuples consisting of the roots of unity of order m are Fekete 
points, 

Qm = {Ci,---,Cm), Cj = exp(27rij/m). 
It is easy to see that in this case 

ImiQm, C) = - (1 + C + ■ ■ ■ + C"') = \, , IjiQm, C) = UQm, C/Cj) • 

m m[Q — Ij 

We consider measures supported on the unit circle T which are absolutely con- 
tinuous with respect to the Lebesgue measure, so = x{g^^) d9 with x ^ -^""^(T). 
In this case we write A{Qm, x) for A{Qm, /^)- 

Let Abs{T) denote the space of (continuous) functions x on T whose Fourier 
series converges absolutely, i.e. 

^ |x(n)|<+oo, X{n) = — / x(e^V'"'^^- 

n=-oo •'O 

By a theorem of Bernstein, this space contains the class of Holder continuous func- 
tions with Holder exponent greater than 1/2, while by a theorem of Zygmund it 
contains the class of all Holder continuous functions with bounded variation (see 
e.g. [H Chapter I]). 

Proposition 5.3. If Qm are as above and x £ Abs{T) then sup A{Qm,x) < +00. 
However, one has that sup A{Qm,x) = +00 for x "in- a dense Gs subset of L^{T). 

m>l 

Proof. Suppose first that x S Abs{T). Then 

n=— 00 

and the Fourier series converges uniformly to x on T. We define 

00 m— 1 

X~(e^') = 5;x(-n)e-"^ Xmie'') = x(-n)e— ^ 

n=0 n=0 
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Then x is continuous and Xm converges uniformly to x on T. It follows that 

[•2-K 1 /.27r f'm--'^ ike\ / \ 

= — E = — , 

m ^-^ ■' m 

k=0 

hence 



27r " 



A(Qm,X) El^ 



27r 



< — E ~^ (0)1 < 2vri|x„ -X IIt, 



m 

3 = 1 



where \\ ■ ||t denotes the uniform norm on T. Therefore the limit exists, 
(10) hm A(g„,x)= r \x-{e'%\de. 

m~>oo 

This proves the first claim of the proposition. 

For the second claim, we consider the family of seminorms A((5m) ■) on the Banach 
space L^(T). By Theorem 15.11 thev are bounded, i.e. 

A(Qm,x)<m r \x{e'')\de. 
Jo 

The Banach-Steinhaus theorem (which holds in this setting with the same proof, 
see e.g. [Rj) implies that either there exists a constant C so that 

A{Qm,x)<C r \x{e'')\de 
Jo 

holds for all m and x £ -^^(T), or one has that sup A(Qm, x) = +oo for x in a dense 

m>l 

Gs subset of L^(T). Assume for a contradiction that the first case holds. By (|10p. 
this would imply letting m — )• oo that 

\x-{e'')\de<c r \x{e'')\de, 
Jo 

for every x ^ Ahs{T!). This inequality is false, as shown by the functions 

oo ^ 

X.(e^') = l+ ^'"'e"' = 2Re^-— ^, 0<r<l. 

n=— oo 

Then Xri^^^) = 1 + 1/(1 ~ re~*^) and one checks that 

lim / |xr(e'^)l de = +oo, while / \xr{e''^)\de = 0(1) as r ^ 1. 
Jo Jo 

This finishes the proof. □ 
In the case of the Dirac mass at a point of T we have the following estimates. 
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Example 5.4. If are as above and /i is the Dirac mass at —1 then A{Q2k, /u) = 1, 
while hmfe_^+oo A((52fc+i,A') = +oo. Indeed, J IjiQmX) djJ^iO = ^j(Qm,-l)- If 
m = 2k then lk{Q2ki —1) = 1; lj{Q2ki ~1) = for j ^ k, so A((52fe)M) = 1- Assume 
now m = 2fc + 1 . Then 

W-«,-l)=p^^^^,. = l,...,2* + l. 

There exists a constant C so that for all k and all j = 1, . . . , 2A; + 1 we have 



ICi + i| 



exp 27ri 



j 1 



2A; + 1 2 





< c 







j 1 



2/(; + 1 2 



Thus 



4 ^^iv^ 1 4 1 



A(Q2fe+i,A^) > ^ E |o,_o._ii ^ ?^ E- 



C ^ |2j - 2A; - 1| - C ^ 2s + 1 

J — 1 s — 

On the other hand, we note that if we replace Qm with the m-tuples Q'^ of roots 
of order m of —1 then A(Q^,/x) = 1 for all m. 
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